splay tree
AVL tree
B-tree
Finger tree
Geometry of binary search trees
Iacono's working set structure
Link/cut tree
List of data structures
scapegoat tree
Splaysort
, a sorting algorithm using splay trees
T-tree
Treap
Tree rotation
Trees
Zipper
(data structure)
https://en.wikipedia.org/wiki/Splay_tree